Accelerating Accurate B-spline Free-form Deformation of Polygonal Objects
نویسندگان
چکیده
A previous paper described an algorithm for accurate B-spline free-form deformation of polygonal objects to produce triangular Bézier patches. However that algorithm computed the control points of resulting patches using a generalized de Casteljau algorithm, which is expensive to compute. In this short note, we describe an algorithm that instead uses polynomial interpolation; both theoretical analysis and implementation results show that this new algorithm runs faster than the original.
منابع مشابه
Accurate B-spline Free-Form Deformation of Polygonal Objects
Free-form deformation is an important geometric shape modification method in computer animation and geometric modeling. We explore it by means of functional composition via shifting operators. Our method takes a polygonal model as input but yields a curved model described by triangular Bézier patches as output. The proposed method also solves the sample problem of free-form deformation. keyword...
متن کاملReal-time B-spline Free-Form Deformation via GPU acceleration
Accurate Free-Form Deformation is an analytical solution of deformation sampling, where a polygonal object is deformed as a set of trimmed Bézier surfaces. However, the operation is far from being interactive due to its high computational cost. In this paper, we proposed a real-time B-spline FreeForm Deformation of polygonal objects via GPU acceleration. Various time-consuming evaluations are d...
متن کاملFPGA-based computation of free-form deformations in medical image registration
This paper describes techniques for producing FPGAbased designs that support free-form deformation in medical image processing. The free-form deformation method is based on a B-spline algorithm for modelling threedimensional deformable objects. Our design includes four optimisations. First, we transform a nested loop to eliminate conditional statements. Second, we adopt a customised number repr...
متن کاملEfficient And Accurate Interference Detection For Polynomial Deformation
We present efficient and accurate algorithms for interference detection among objects undergoing polynomial deformation. The scope of our algorithms include physically-based models undergoing dynamic simulation subject to non-penetration constraints, variational models, deformable models used in soft object animation, geometric models including polygonal meshes, parametric surfaces such as Bézi...
متن کاملReal-Time Freedom Deformation Using Programmable Hardware
The recent introduction of programmable Graphics Processing Units (GPUs) has had a tremendous impact on real-time graphics. With their extended flexibility, GPUs can support tasks that go way beyond their originally intended rendering functionality. One domain where GPUs can be applicable is in accelerating geometric modeling applications. In this work, we present a real-time, GPU-based, evalua...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Graphics, GPU, & Game Tools
دوره 5 شماره
صفحات -
تاریخ انتشار 2000